Enumerating Parking Completions Using Join and Split
نویسندگان
چکیده
منابع مشابه
Minimal split completions
We study the problem of adding an inclusion minimal set of edges to a given arbitrary graph so that the resulting graph is a split graph, called a minimal split completion of the input graph. Minimal completions of arbitrary graphs into chordal and interval graphs have been studied previously, and new results have been added recently. We extend these previous results to split graphs by giving a...
متن کاملEnumerating split-pair arrangements
An arrangement of the multi-set {1,1,2,2, . . . , n, n} is said to be “split-pair” if for all i < n, between the two occurrences of i there is exactly one i + 1. We enumerate the number of split-pair arrangements and in particular show that the number of such arrangements is (−1)n+12n(22n − 1)B2n where Bi is the ith Bernoulli number. © 2007 Elsevier Inc. All rights reserved.
متن کاملMinimal Split Completions of Graphs
We study the problem of adding edges to a given arbitrary graph so that the resulting graph is a split graph, called a split completion of the input graph. Our purpose is to add an inclusion minimal set of edges to obtain a minimal split completion, which means that no proper subset of the added edges is sufficient to create a split completion. Minimal completions of arbitrary graphs into chord...
متن کاملSplit and join for minimizing: Brzozowski's algorithm
Résumé Brzozowski’s minimization algorithm is based on two successive determinization operations. There is a paradox between its (worst case) exponential complexity and its exceptionally good performance in practice. Our aim is to analyze the way the twofold determinization performs the minimization of a deterministic automaton. We give a characterization of the equivalence classes of w.r.t. th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2020
ISSN: 1077-8926
DOI: 10.37236/9194